Trees as semilattices
نویسندگان
چکیده
We study semilattices whose diagrams are trees. First, we characterize them as semilattices whose convex subsemilattices form a convex geometry, or, equivalently, the closure induced by convex subsemilattices is antiexchange. Then we give lattice theoretic and two graph theoretic characterizations of atomistic semilattices with tree diagrams.
منابع مشابه
Semilattices and Ramsey Property
We consider S, the class of nite semilattices; T , the class of nite treeable semilattices; and Tm, the subclass of T which contains trees with branching bounded by m. We prove that ES, the class of nite lattices with linear extensions, is a Ramsey class. We calculate Ramsey degrees for structures in S, T and Tm. In addition to this we give a topological interpretation of our results and we ...
متن کاملArrow type impossibility theorems over median algebras
We characterize trees as median algebras and semilattices by relaxing conservativeness. Moreover, we describe median homomorphisms between products of median algebras and show that Arrow type impossibility theorems for mappings from a product A1 ˆ ̈ ̈ ̈ ˆ An of median algebras to a median algebra B are possible if and only if B is a tree, when thought of as an ordered structure.
متن کاملThe Spider Poset is
Let Q(k; l) be a poset whose Hasse diagram is a regular spider with k +1 legs having the same length l (cf. Fig. 1). We show that for any n 1 the n th cartesian power of the spider poset Q(k; l) is a Macaulay poset for any k 0 and l 1. In combination with our recent results 2] this provides a complete characterization of all Macaulay posets which are cartesian powers of upper semilattices, whos...
متن کاملCardinality and Structure of Semilattices of Ordered Compactifications
Cardinalities and lattice structures which are attainable by semilattices of ordered compactifications of completely regular ordered spaces are examined. Visliseni and Flachsmeyer have shown that every infinite cardinal is attainable as the cardinality of a semilattice of compactifications of a Tychonoff space. Among the finite cardinals, however, only the Bell numbers are attainable as cardina...
متن کاملAlgebraic Approach to Locally Finite Trees with One End
Let T be an infinite locally finite tree. We say that T has exactly one end, if in T any two one-way infinite paths have a common rest (infinite subpath). The paper describes the structure of such trees and tries to formalize it by algebraic means, namely by means of acyclic monounary algebras or tree semilattices. In these algebraic structures the homomorpisms and direct products are considere...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 145 شماره
صفحات -
تاریخ انتشار 1995